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ANNALS OF MATHEMATICS. 

Vol. 111. August, 1887. No. 4. 

SOME PROPERTIES OF REPETENDS. 
By Mr. William E. Heal, Marion, Indiana. 

1. In the present paper I investigate some properties of repetends arising 
from the development of the fraction Mj N, where Nis not generally a prime num- 
ber, but M and JV are any whole numbers prime to each other. The investigation 
will not be confined to the decimal system of notation, and when a number is 
expressed in any notation other than the decimal, it will be enclosed in brackets, 
with the base expressed in the decimal notation as a subscript. For example, 
15 := [i/Jg = [i3]i2- When all the numbers in any investigation have been ex- 
pressed in the adopted notation, the subscripts may be omitted ; otherwise when 
no subscript is expressed, the decimal notation will always be understood. The 
base will generally be denoted by the letter B. 

2. The number of numbers less than and prime to a given number k, has 
been called by Prof Sylvester the totient of k, and he proposes for it the notation 
r (/&) . Each of the numbers whose enumeration makes up the totient may be 
called a totitive oi k. \i k ^ a' b" . . . ff we. know from the Theory of Num- 
bers that 

r(/&) = a'-'^"-' . . . h'-''{a—i)(J>— i) . . . {h—i). 

3. Lemma. — If A and k are prime to each other, the difference A^^^'i — i is 
divisible by k ; and if m is the least number for which A"^ — i is divisible by k, 
then m \s & divisor of r {k). 

Let A be any one of the totitives of k, and form the series, 

I, A, A\ A\ . . . . (i) 

Since the terms of this series when divided by k cannot give more than r {k) dif- 
ferent remainders, we must have, on continuing the series, a term congruous to 
some one of the preceding terms ; suppose that A'" is the first term which pos- 
sesses this property. We must have 

A"'= I. mod. k. 
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For suppose A"" = A", mod. k. 

A" — A'' = A''{A"'~'' — i) = o, mod./fe; 
. ^m - « — 1=0, mod. k. 

That is A" is not, as supposed, the first term congruous to a preceding term. 
If the remainders of the series, 

i,A,A\A\ . . . A"^, (2) 

include all the totitives of ^, we have m ^ r{k). 

. • . ^^ C-^) _ I = o, mod. k. 

If r {it) > m, let .5 be a totitive of k not included in the series (2), and form 

the series, 

B, BA, BA\ BA\ . . . BA"^. (3) 

No one of the terms of series (3) can be congruous to any one of series (2) ; 

for suppose 

BA'^A^, mod. yfe; 

. • . B ^A"-', mod. /&, 

which is contrary to the hypothesis. Neither can two terms of series (3) be con- 
gruous ; for suppose 

BA'^BA", mod. ,^; 

. • . A" ^ A'', mod. k, 

which is contrary to the hypothesis, / and « being both less than m. Therefore 

series (3) includes tn totitives of k ; therefore r {k) = 2m or r (k) > 2;«. 

If r (k) > 2m, let C be a totitive of i not included in series (2) or (3), and 

form the series, 

C CA, CA\ CA\ . . . CA"-. (4) 

By reasoning upon series (4) as upon series (3), we can show that we have m to- 
titives of k, and therefore z (^) = ^m, or r (^) > ^m. 

Finally, when all the totitives of k are exhausted, 

T (k) = qm. 

And since A"'=i, mod. >{•, 

A'"^ = A'^^^'>=i, mod.,^. 

4. Theorem I. — If the base of notation contain all the prime factors of A'', 
the fraction Ml N reduces to an exact decimal, and the number of places is equal 
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to the greatest integer \n{n -\- n' — i) / n', where n — n' is the greatest difference 
found by subtracting the exponent of each prime factor in N from the exponent 
of the same factor in the base. 

l^et N = db'' . . . h', B = kaf'd"' . . . h'' , i = the greatest integer in 
(« 4- «' — \)\n' . Then, since in' = n, or in' > n, and {i — i) «' < n, we have B^, 

but not B^-^, divisible by N; 

MB" 

$. Theorem II. — If the base contain no prime factor of A'^ the fraction M\ N 
reduces to a repetend. 
For by the lemma, 

g^{N)_^^^^ mod. i\^; 

MB'^'^^'i m 

That is, after r {N) places the figures repeat. 

6. Theorem III. — If the base contain some but not all the prime factors of 
N, the fraction Mf N reduces to a mixed decimal, and the number of places in 
the non-repeating part is determined as in Theorem I. 

Let N= a'b ". . . fJf, B = Xa'' . . . h''. 

M MB'^ + ' MM'Br 



We have 



N a'b" . . .fff b" . . . f" ' 



where M' ^ B' -i- d . . . If, and i has the same meaning as in Theorem I. 

In what follows we suppose the base prime to N. 

•J. Theorem IV. — The number of places in the period of the repetend M\ N 
is a divisor of r(jV). 

^ ., MB^ , M 

Forif -JT^^^N' 

we have M(B^ — i) = o, mod. N, 

or since M\% prime to N, 

-^ — I = O, mod. N. 

Therefore by the lemma, « is a divisor oir(N'). 

Examples: — t5^-OIS^73> 

^(63) =3 (3- i)(7-i)=36. 
The number of places is 6, a divisor of r (63). 

■7T = [i^]i2 = .oif537. 
^(6s) = (7-i)('^-i) = 50, 
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where, as in all that follows, (p = lo, tt = 1 1. 

The number of places is 6, a divisor of r(65). 

tV = Ms — •0564272135- 

In this case the number of places =7(13)= 12. 

8. Repetends in which the number of places in the period is equal to v (TV) 
are said to be perfect. This definition of a perfect repetend is equivalent to say- 
ing that .5 is a primitive root of N, and viewed in this light the properties of prim- 
itive roots proved in Serret's Cours d'Algebre Superieure, Arts. 305, 317, 318, and 
320 may be at once stated as properties of perfect repetends. They are embraced 
in the four theorems following : — 

9. Theorem V. — The fraction 7V^' cannot reduce to a perfect repetend un- 
less N = p", N^ 2p'', or N = 2^, where / is an odd prime number. 

10. Theorem VI. — If/ is an odd prime number, and /"' reduce to a per- 
fect repetend,/"' will also reduce to a perfect repetend. 

11. Theorem VII. — If /"', where / is an odd prime number, reduce to a 
perfect repetend,/"' will or will not reduce to a perfect repetend, according as 
B'^ ~ ' — I is not, or is, divisible by Z'. 

Example: — 4-^.142857 is a perfect repetend and 10'^ ~' — i is not divisible 
by 7^ = 49 ; therefore 7 """ will reduce to a perfect repetend. \{ n ^ 2, y~'^ ^-^ 
= .020408163265306122448979591836734693877551, which is perfect, since r (49) 
= 7 X 6 = 42. 

12. Theorem VIII. — If/"', where / is an odd prime number, reduce to a 
perfect repetend, so likewise does ^p~''. 

13. If the base B is an odd prime number we may determine a priori wheth- 
er iV~' reduces to. a perfect repetend. By the preceding theorems it is only 
necessary to examine whether / " ', where / is an odd prime number, reduces to 
a perfect repetend. We will consider/ a prime number, and have 

B (i--!) _ I =0, mod. />; 

.-. j5J(p-')_ I =0, mod./, 

or .fii*"-'' -i- I =0, mod./. 

If ^Kp-i)_i=o, mod./, 

the repetend / ~ Ms evidently not perfect. 

14. It is usual to denote the positive or negative unit, which is the remainder 
of .5 i '''-'>, mod. /, by the symbol {B I p) which is known as " Legendre's symbol." 
We then have by the Law of Reciprocity 



[f]=(-o»-->»-^'[|] 
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And {B I p) = + I is a sufficient condition that/"' should not reduce to a per- 
fect repetend. 

Example : — Let 5=7 = [lojy, / = 29 — [41]^ . 

It is evident, without expansion, that 4i^<"'~"=;i, mod. 10; therefore (^) 
^ + I. Therefore the repetend is not perfect. By actual expansion ^^ 
= .6145536- 

If ^J*"-" +1=0, mod./, 

the repetend will be perfect if B does not satisfy a congruence, 

5"' — I ^^ o, mod. /, 

where in is a divisor of (/ — i) and less than \{p — i) ; in other words, if /"' 
does not reduce to a repetend of ;« places. 

Example : — Let 5 ^ 7 ^ [ lo], , / = 23 = [32]^ . 

But evidently 32 ='''*"'> =i=s i, mod. 10, 

The only factor of (32 — i) less than ^ (32 — i) is 2 ; and since B does not sat- 
isfy the congruence B^ — 1=0, mod. 32, the repetend ^ is perfect. By expan- 
sion, ^ = .6206251134364604155323. 

15. The theory may be extended to the case of .5, any odd number, by Ja- 
cobi's extension of the Law of Reciprocity. If 5 ^ b^b^ . . . b,„ where b^ ,b^, 
. . . <5„ are the prime factors of B, Jacobi defines the symbol (/ / 5) by the 
equation, 

(1) - (fl (fj ■ • • [fj ■ 

The following equation may then be established : — 

The conditions for determining the character of />^' are the same as those al- 
ready given. 

Example:— Let ^, = 3, <^2 = 5, ^9 = 15 = [lo],^, / = 7 = [7],5. 

But (I) = -I- I, (^) = — I, and therefore {^^) ^ + \. Therefore the repetend f 
is not perfect. In fact | ^ .2. 
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i6. The following are all the perfect repetends, B = lo, whose denomina- 
tors are less than lOO : — 

\ =.;42857, 

tV= 0588235294117647, 

tV= 052631578947368421, 

A = .0434782608695652173913, 

A = •0344827586206896551724137931. 

^=.0212765957446808510638297872340425531914893617, 

^ = .620408163265306122448979591836734693877551, 

■^ = .0169491525423728813559322033898305084745762711864406779661, 

^ = .016393442622950819672131147540983606557377049180327868852459, 

^ = .610309278350515463917525773195876288659793814432989690721649484 

5 360824742268041 237 1 1 3402061 85 567. 

-^ is rejected although of the form ^p^' because 2 is a divisor of 10, and 
therefore -^ is not a pure repetend. 

17. The following are all the perfect repetends, .5=12 = [io],j, whose de- 
nominators are less than 50 =: [42],2 : — 

i =[i]i2=-249;. 
} =[|].2= •186^35. 
tV = M12 = .685792 I4;r36429f 7, 
■^ = [A-]i2 = .65915343^0^62^68781^, 
A= [W],2= -0478^^093598 i66;r743 1 1^28623^55, 
Tr= [-^Ju^ •036i90f653277397f9;r4n-85^2;r2568944824i207, 
A = [^]i2 = .6342295f3^f730fo68456;r879926i8i 148^1^53765, 
A = [A-]i2 = .62;r322547^05f644^938off9o899674i;r6i577i283ff. 

18. Theorem IX. — A number expressed by as many digits {B — i) as there 
are places in the repetend N^ ' is divisible by N. 

For by Theorem IV, B" — i is divisible by N. 

Examples : — 999999 '^ divisible by 63 and al.so by y^ ; nnnnTcn is divisi- 
ble by [53]i2 and also by [65],2; 7777777777 is divisible by [i3]8. 

19. Two numbers Al, M' are said to belong to the same group, if MB^ = M' , 
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■mod. N. If the repetend N~^ is perfect, all the totitives of N belong to the same 
group; but if the repetend N~^ reduce to a repetend of n places, where « is a 
divisor of r(iV), the totitives of A'^ divide themselves into T{N)ln groups of n 
numbers each. Evidently, 

20. Theorem X. — The same repetend, by starting at different places, will ex- 
press the value of all fractions having the same denominator, if the numerators 
belong to the same group. 

21. Theorem XI. — If in the process of reducing to a repetend, we arrive 
at a remainder N — M,vie have half the repetend, and the remaining part may 
be found by subtracting each figure of the first part from [B — i). 

^ ., MB" , N—M , , . M 

For if -^=^ + — ^^ =(^ +!)__, 

ME^ MB" M 

^ = 5M^+i) + ^ = (5*-i)(?+i) + ^. Q.E.D. 

Repetends which enjoy the property described in the preceding theorem are 
called complementary. 

22. Theorem XII. — Every repetend whose period consists of 2k places is 
complementary if the denominator of its generating fraction is prime. 

For by Theorem IV, 

ffk —\ = o, mod. N\ 

i. e. {B" —\) {B" + I ) = o, mod. N; 

. ■ . B" + I ^o, mod. N. 

For if B" — 1 = o, mod. N, 

the period of iV consists of k places instead of 2k. 

Corollary. All perfect repetends are complementary. 

23. Theorem XIII. — If a fraction reduce to a complementary repetend of 
4k places, its denominator is the sum of two squares. 

For in the proof of Theorem XI, 

... MiB*"— i) = {&'"— i){q+i)N, 

M{B^ +1) 

N =^+'- 

Therefore N is the sum of two squares, since it is a divisor of the sum of two 
squares. 



